#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//int main()
//{
//	int x = 10;
//	while (x--);
//		printf("x=%d\n", x);
//	return 0;
//}
//
//int main()
//{
//	int i, j, n = 0;
//	for (i = 0; i < 2; i++)
//	{
//		n++;
//		for (j = 0; i <= 3; j++)
//		{
//			if (j % 2)continue;
//			n++;
//		}
//		n++;
//	}
//	printf("n=%d\n", n);
//	return 0;
//}
//
//
//int main()
//{
//	int m = 9;
//	for (; m > 0; m--)
//		if (m % 3 == 0)
//			printf("%d", --m);
//	return 0;
//}
//int main()
//{
//	char c;
//	while ((c = getchar())!= '?')
//		putchar(--c);
//	return 0;
//}
//
//int main()
//{
//	int a = 0, b = 2;
//	switch (++a, a * b)
//	{
//	case 1:printf("1");
//	case 2:printf("2");
//	case 3:printf("3\n");
//	default:printf("other\n");
//	}
//	return 0;
//}
#include<math.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	for (i = 2; i < sqrt(n); i++)
	{
		if (n % i == 0)
		{
		}
		else
		{
			printf("%d is prime", n);
		}
	}
	return 0;
}